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Abstract. Motivated by the existence problem of Fourier frames on fractal measures, we introduce Bessel 
and frame measures for a given finite measure on R"^, as extensions of the notions of Bessel and frame 
spectra that correspond to bases of exponential functions. Not every finite compactly supported Borel 
f**^ ■ measure admits frame measures. We present a general way of constructing Bessel/frame measures for a 

' given measure. The idea is that if a convolution of two measures admits a Bessel measure then one can 

use the Fourier transform of one of the measures in the convolution as a weight for the Bessel measure to 
obtain a Bessel measure for the other measure in the convolution. The same is true for frame measures, 
' but with certain restrictions. We investigate some general properties of frame measures and their Beurling 

' dimensions. In particular we show that the Beurling dimension is invariant under convolution (with a 

probability measure) and under a certain type of discretization. Moreover, if a measure admits a frame 
measure then it admits an atomic one, and hence a weighted Fourier frame. We also construct some 
examples of frame measures for self-similar measures. 
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1. Introduction 

A fundamental result of Fourier analysis is the Plancherel theorem: for Lebesgue measure A on M, 

(1.1) / \!(t)\H\(t) = / \!{x)\H\[x). 

This equality suggests the idea of A as a dual measure to itself, in that the norm of the Fourier transform 
of / is equal to the norm of /. Similarly, for the measure m = A|[o,i], A is a dual measure in the same sense, 
since if / is supported on [0, 1], then equation (|1.1|) holds. Yet there is another measure that satisfies this 
norm equivalence, namely the measure v = X]„gz since 



M ^ IR 



which equals |/(a;)p(im(x) by the virtue that the integer exponentials form an orthonormal basis for 
L^[0,1]. Moreover, for any sequence {e^'^^T"^ : n € Z} which forms a Fourier frame [DS521 [OCS02] for 
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the Paley-Weiner space, v — X]nGz'^7>> ^^^^ ^ dnal measure in the shghtly more general sense that 
||/||^2(^) ~ In this paper, we consider questions of existence and structure of dual measures for 

singular measures, in particular measures which are invariant under iterated function systems. 
In general, we consider a Borel measure v on to be dual to if for every / £ 



(1.2) / \fd^i{x)\'dv{x)^ / \f{t)\'d^i{t), 

where the Fourier transform is given by 



for a function / e L^(fi). As we shall see, this is a generalization of the idea of a Fourier frame. 

This idea of dual measures is closely related to other concepts. Jorgensen and Pedersen consider spectral 
pairs in IJP99I . These spectral pairs consist of two measures /i and f on M.'^ such that the equivalence 
in Equation (jl.2p is an equality together with the requirement that the Fourier transform from to 
L^{v) is onto. They consider specifically compactly supported /i and purely atomic v. Similarly, problems 
of equivalent norms in Paley- Wiener spaces are considered in IOCS 02' 'LS02] . 

In a slightly different view, the series of papers by Strichartz [Str90 , Str 93a[ IStr93b) considers a type of 
Plancherel duality between self-similar measures and a limit of localized Lebesgue measures. As a typical 
result, Strichartz proves that for a suitable fractal measure /i on M.'^ which is "locally a-dimensional" 



/ |/(a:)|2d^^limsup-^ / l/d^Wl'dA 
jR-i R^oo ri JBn(R) 



Bo{R) 

Extensions of these results are contained in |MZ09| . 

Finally, jGH03j introduce a concept of continuous frame, that is a frame which is not a sequence of 
vectors in a Hilbert space but instead a set of vectors parametrized by a measure space. The dual measure 
considered in the present paper is a concrete case of Gabardo and Han's definition, where here the vectors 
are specifically exponential functions. 

In recent years there has been a wide range of interests in expanding the classical Fourier analysis to 
fractal or more gen e ral prob ability measures |DHS09I iHLOSl IJPMI IDHS091 iHLOSl HFOOl [JP981 1.IKS071 ILW06I 
iLiOTl IStrOOl IStr06| IYua08| . One of the central themes of this area of research involves constructive and 
computational bases in where fi is a measure which is determined by some self-similarity property. 

These include classical Fourier bases, as well as wavelet and frame constructions. 

We are motivated by questions of Fourier frames for fractal measures [DHSWlTl IDHWll] . Specifically, 
we are motivated by the question of whether the Cantor measure has a Fourier frame. For the middle-third 
Cantor set, there is a canonical measure fi^ which is supported on the Cantor set-it is known that there is no 
orthonormal basis of exponentials for L^(/^3) |JP98j . It was shown in |DHWll] that there exists a sequence 
of exponentials which has (relatively) large Beurling dimension |CKS08] and forms a Bessel sequence. It is 
still unknown if there is a Fourier frame for fi^. 

In contrast, a Cantor like set with an associated measure /i4 constructed in [JP98) does possess an 
orthonormal basis of exponentials. It was shown in jPHWll] that any Fourier frame for ^4 must have the 

property that the sequence of frequencies must have Beurling dimension at most — . However, we show in 

2 

Corollary 2771 that the integer lattice can be weighted so that a sequence of weighted exponentials forms a 
frame for fi^, but the sequence of integers which have a non-zero weight has Beurling dimension 1. In the 
context of dual measures, there exists a sequence of weights {dn} such that v = J^nez "^"^n is a dual measure 
to /i4. We will introduce an appropriate notion of Beurling dimension for measures and this measure v will 

have dimension — as predicted by Theorem [ 
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The rest of this paper is organized as follows: we introduce basic definitions next. In section 2 we 
investigate some general properties about Bessel and frame measures. We demonstrate in Theorem 12.21 that 
there cannot be any general statement concerning the existence of frame measures. Moreover, we cannot even 
say that frame measures exist for invariant measures of iterated function systems, which is our motivating 
example. However, by using convolutions of measures, we show that if one frame measure exists, then in 
general many frame measures exist fProposition 12.31) . Moreover, if one frame measure exists, then there 
exists a frame measure which is absolutely continuous with respect to Lebesgue measure and has smooth 
Radon-Nikodym derivative fCorollarv l2.5p . At the other extreme, again if one frame measure exists, then 
there exists a frame measure which is atomic (Theorem l2.1ip . As a consequence, if a measure, such as /ia has 
a frame measure, then it has a weighted Fourier frame (Remark ll.4p . Section 3 is devoted to establishing the 
connections between frame/Bessel measures and Beurling dimension and density. We prove that the Beurling 
dimension is invariant under convolutions with probability measures, and under discretizations (Theorem 
13.41 and Theorem 13. 5|) . Moreover, we obtain that any Bessel measure with positive lower Beurling density 
is absolutely continuous with respect to the Lebesque measure, and its Radon-Nikodym derivative in L^- 
integrable. The last section of this paper is focused on frame measures for self-affine measures. In Theorem 
14.61 we prove that under certain tiling assumptions one can use the Fourier transform of the complementing 
measure as a weight for the Lebesgue measure and obtain a Plancherel measure for the given fractal measure. 

Definition 1.1. Denote by 5a the Dirac measure at the point a. Denote by et, t e R'^, the exponential 
function 

Definition 1.2. A sequence {xn}'^=i in a Hilbert space (with inner product (•, •)) is Bessel if there exists 
a positive constant B such that 

oo 

^\{v,Xn)\'^ < B\\vf ioi a\\v. 

n=l 

The sequence is a frame if in addition to being a Bessel sequence there exists a positive constant A such 
that 

oo 

A\\vf<Y,\{v,Xn)\^<B\\vf. 

n=l 

In this case, A and B are called the lower and upper frame bounds, respectively. 

We extend these ideas as follows. 

Definition 1.3. We say that a Borel measure i/ is a Bessel measure for /i if there exists a constant B > 
such that for every / G i^(/i), we have 

||/rfM||i.(,)<i3||/||i.(,). 

We call B a (Bessel) bound for v. We say the measure v is a frame measure for fi if there exists constants 
A,B>0 such that for every f G (/x) , we have 

^ll/llW)<lli%lli.(.)<s||/lli.(,)- 

We call A, B (frame) bounds for v. We call a Plancherel measure if A = B = 1. We say that a set A in R'' 
is a spectrum for /i if the set £'(A) — {ex : A e A} is an orthonormal basis for i^(/i). 

Remark 1.4. Note that, as mentioned previously, if {e\^ : n € Z} g i^(/i) is a frame, then the measure 
v = X^nGZ is ^ frame measure. Conversely, if v is purely atomic, i.e. v — X^nez ^n^x,^ , and is a frame 
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measure for /j., then {y/d^ex^} is a (weighted) Fourier frame for L'^ifJ,)- Indeed, we have 

Here wc require that /i be a finite Borcl measure in order for eA„ G ^^(m)- For the remainder of the paper, 
we shah assume that is a Borel probabihty measure, unless stated exphcitly otherwise. 

2. Qualitative Structure Results 

In this section we prove some general results concerning Bessel and frame measures for a given measure 
jj,. We begin with a proof that any Bessel measure ly must be locally finite, i.e. iy{K) < oo for all compact 
subsets if of M**, and hence is (j-finite. This will allow us the use of the Fubini theorem. 

Proposition 2.1. If is a Bessel measure for the measure n then there exists a constant C such that 
y{K) < Cmax{l, diam(if)'^} for any compact subset K ofW^. Consequently, v is a-finite. 

Proof Since 4t(0) = /i(M'*) > there exits e > and ^ > such that > 5 for a; e B{0, e). Then for 

any t S M'' we have 

B = B||e(||^2(^) > j \e^{x)\^ dy{x) = j \dii{x - t)\^ dv{x) > j \d4i{x - t)\^ dy{x) > y{B{t,e))5. 

Therefore y{B{t, e)) < B/6. This implies that if a compact set has diameter less than e, then its measure is 
bounded hy B/5. Since any compact set K can be covered by some universal constant times diam(iir)'' such 
balls, the result follows. 

□ 

Theorem 2.2. There exist finite compactly supported Borel measures that do not admit frame measures. 

Proof. Let /u = X[o,i] dx + 52. Suppose z/ is a frame measure for ^, with frame bounds A,B > Q. Let / := X{2}- 

Then = 1 and ||/||l2(^) = 1. The Bessel bound implies that !/(M) < B < oo. Prom this we obtain 

that for any e > there exists i? > such that y{R \ Bo{Rj) < e. 

Now take some T large, arbitrary and let g{x) := e~^'^^'^'^X[o,i]- We have 

sm^{TT{T + t)) 

TT^{T + tf 

Therefore \gd4J.{t)\'^ < 1 for alH e M and taking T > 2R, we have 



\9dn{t)f < ^2(T^_ji)2 fo"^ all t e {-R,R). 



Then, using the lower frame bound 



A\\9\\ 



l^,^)< I \9dn{t)\^dy{t)= j \gdf,{t)\Uy{t)+ [ \gdn{t)\^dy< 
J Jb(o,r) Jm\B(o,R) 



'b(o,r) Jr\b{o,r) ■k'^{T - RY 

Letting T ^ oo and e — >■ we obtain that ^ = 0, a contradiction. □ 

The next proposition shows that once a Bessel/frame measure is present, many others can be constructed. 

Proposition 2.3. For fixed positive constants A andB, letBsilj) denote the set of all Bessel measures with 
hound B and let Fa,b{iJ') denote the set of all frame measures with hounds A,B. Both sets, while possihly 
empty, are convex and closed under convolution with Borel prohahility measures. 
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Proof. To see that these sets are convex requires just a direct computation. We check that Bb{p) is closed 
under convolution with Borel probability measures, for the set of frame measures the proof in analogous. 
Take e and let p be a Borel probability measure on W^. Take / e L'^in)- Then 



\f dfi{t)\' diy * Pit) ^ J J \fdp{t + s)\'dv{t)dp{s)= J J \e-,fd^{t)\'dv{t)dp{s) 
< j B\\e.sf\\l^^^)dp{s)=B j ||/||i.(^)dp(s)=S|| 



□ 



Remark 2.4. The set Bb{p) is never empty. One can take v = Xlig/ Ci6x- for some Aj e M*^ and adjust the 
constants such that X^^g/ Cj < B//u(M'^)^. Then v e Bb{p)- 

Corollary 2.5. If p, has a Bessel/ frame measure v then it has one which is absolutely continuous with 
respect to the Lebesgue measure and whose Radon-Nikodym derivative is C°° . 

Proof. Convoluting v with the Lebesgue measure on [0,1] one obtains a Besscl/framc measure which is 
absolutely continuous; then, convoluting with g dt where (? > is a compactly supported C°°-function with 
J g{t) dt = 1, one obtains the desired measure. □ 

The next theorem shows that the Bessel/frame property is preserved under approximations that use 
convolution kernels. 

Theorem 2.6. Let A„ be an approximate identity, in the sense that A„ is a Borel probability measure with 
the property that sup{||t|| : t e supp{Xn)} —>■ as n oo. Suppose v is a a-finite Borel measure, and suppose 
u * Xn are Bessel/frame measures for p with uniform bounds, independent of n. Then u is a Bessel/frame 
measure. 

Proof. We show first that if / is a continuous function on M** then for any a; € M**, 
(2.1) J f{x + t)dXn{t)^ f{x) as n^oo. 

Fix e > 0. Since / is continuous at x there exits S > such that \f{x + t) — f{x)\ < e if \\t\\ < S. There 
exists ns such that the support of A„ is contained in B{0, 5) for all n > ns. Then 

/ f{x + t)dXn{t)- fix) < j \f{x + t)- f{x)\dXn{t)= [ \ f {x + t) - f {x)\ dXn{t) < [ edXn = e. 

J J Jb(o,5) j 

We prove first that i/ is a Bessel measure with the same bound B as v *Xn- Take / e L'^{p)- Since f dp 
is continuous, we have by Fatou's lemma: 



/ 



\f dp{x)\'^ dv{x) = j lim j \f dp{x + t)f dXn{t) diy{x) 
< liminf jj \fdp{x + t)]"^ dXn{t) dv{x) 



= liminf / \f dp{y)'\^ div * Xr. 
" J 



){y) 



< B\\f\\l.(,y 



To obtain the lower bound we have to show that 



(2.2) j \f dpix)]"" du * Xn ^ j \f dp{x)\'' dv. 
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For this, note first tlrat given M > 0, 



\fdfi{x + t)fdX,,it)diy{x)^ / \fd^i{x)\^diy{x). 
\x\\<M}J J{M<M} 

This follows from Lebesgue's dominated convergence theorem, since \f dfi\ is bounded, more precisely 
\\fdfj.\\oo < and since < M}) < oo, by Proposition 12. II 

Secondly, given S > wc will find M > such that for n large enough 

(2.3) / I \fd4i{x + t)f dXn{t)di^{x) < 6 and [ \fd4^)fdi^{x)<S. 

J{\\x\\>M}J J{\\x\\>M} 

We have 

\f dn{x + t)\'^ di^{x) = / X{\\x\\>M}\e~tf dn{x)\'^ dv{x). 



'{\\x\\>M} 

Since fi is compactly supported, for t small enough, we have that e_t/ is close to / in L^(/i). Since v is a 
Bessel measure we obtain that e^tf d/i is close to f dfi in L^{v)- Multiplying by the characteristic function, 
we get that X{\\x\\>M}S-tf dlJ-ix) is close to X{\\x\\>M}f in L'^{v). Since f dfi is in L^{v) we can find M 
such that 

j X{\\x\\>M}\f d^l{x)\^ dv{x) < (5/2. 

Then, for t small enough 

(2.4) J X{\\x\\>M}\e-tf d^i{x)\'^ dv{x) < 5. 

Pick n large enough so that inequality (|2.4p holds for all t in the support of A„, then integrating the inequality 
(|2.4[) with respect to A„ we obtain 

ifdfiix + di^{x) dXn{t) < S. 

{\\x\\>M} 

The inequality (|2.3p follows by an application of Fubini's theorem. 

The limit in (|2.2p follows by splitting the integral in two regions where ||a;|| < M or ||a;|| > M. Then the 
lower bound follows from (12.21). □ 



In the following three proposition we present a general way of constructing Bessel/frame measures for a 
given measure. The idea is that if a convolution of two measures admits a Bessel measure then one can use 
the Fourier transform of one of the measures in the convolution as a weight for the Bessel measure to obtain 
a Bessel measure for the other measure in the convolution. The same is true for frame measures, but with 
certain restrictions. 

Proposition 2.7. Let ^ , ^' be two Borel probability measures. For f G L^{n), the measure {f d^) * ^' is 
absolutely continuous w.r.t. /i* /i' . We denote by Pfj,,fi'f or Pf the Radon-Nykodim derivative: 

pj ^ {fd^l)*^l' 
fi(^*/l') 

Proof. Take a Borel set E such that ^ * ^'{E) = 0. Then 

= ^ Xe{x + y) dii{x) dfi'iy) = J ^i{E - y) d^'iy). 
This implies that fi{E — y) — for fi'-a.e. y. 
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Then 

JJxEix + y)fd^{x)d^'{y) = JJ XE{x + y)f{x)d^i{x)dn'{y) = JJxE-y{x)f{x)dfi{x)dfi'{y) = 0. 
So {fdfi)*ti'{E) =0. 



□ 



Proposition 2.8. Let ii and /i' be probability measures and I < p < oo. // / G L'P{^) then the Junction Pf 
is also in L'^ip * /i') and 

(2.5) WPfh.i^.,') < Wfh.M 

Proof. For p ~ oo, let g G L^{n * jJ.')- Then 



j 9Pfd^I,*^i' = J g d{{f dfi) ^ ^i' 



9{x + y)f{x) dn{x) dfi'iy) 



< 11/11 



\g{x + y)\d^{x) dfi{y) 



= ll/l|oc / \9\d{fi*^i'). 



Suppose ||P/||oo > ll/lloo- Then for e > small, the set A :— {x : \Pf{x)\ > ||/||oc + e} has positive 
H * /Lt'-measure. Let g := ^-^j-Xa- We have that g £ L^(/i * /i') and 

J gPfdfi*^i' ^ JjPfldti* ^i' > iWfW^ + e)^l* ^i'{A) = iWfW^ + e) J |5|dM*M'- 

This contradicts the previous computation. 

For p=l, take g{x) = \Pf{x)\/Pf{x) if Pf{x) ^ and g{x) = otherwise. Then 

J \pf\dfi*ti' = J gPf d^l*^l' = Jgdiif d^l) * //) 

9{x + y)f{x)dn{x)dfi{y) < J J \ f{x)\dfi{x)dfi{y):^\\f\\L^^y 
For 1 < p < CXI the inequality follows from the Riesz-Thorin interpolation theorem. 

□ 

Proposition 2.9. Let /i, /i' be probability measures. Assume that IJ- * fJ-' has a Bessel measure v. Then 
\fl'\^ dv is a Bessel measure for /i with the same bound. 

If in addition v is a frame measure for ^ * ^' with bounds A and B , and c||/||^2(^) < \\P f\W'^(^*^') f^'"' 
f G then dv is a frame measure for /i with bounds cA and B. 

Proof Take / e L^{^). Then 



\{fd^i)\'■\n'\'dl^^ J \{f d^i) * di^ = J \{Pfd^i* ^l')\Ul^> A\\Pf\\i,_^^^^,)>cA\\f\\i._^^y 

The upper bound follows from Proposition 12.81 □ 
Next we prove some stability results. 

Theorem 2.10. Let fi be a compactly supported Borel probability measure. If v is a Bessel measure for fj, 
then for any r > there exists a constant D > such that 



(2.6) 



sup \fdfi{x + y)fd:^{x)<D\\f\\l,^^y for all f £ L^fx). 



\y\<r 
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If v is a frame measure for fj, then there exists constants S > and C > such that 
(2.7) C\\f\\l.^^^< [ mf \fd^iix + y)\'d:.ix), forallfeL^f,). 

Proof. Let e : R"^ — > M'' be some Borel measurable function, such that |e(a;)| < r for aU x G R"^. Take 
/ e L^{^J.) and x G R'^. Let u := e{x)/\e{x)\ and 

g,{t) ■.= fdfi{x + tu), (teR). 

The function g is analytic and its derivatives are 

gi^Ht) - J e-2-(-+*")-^(-2^zu • y)V(y) d^liy) = {{-2mu ■ yf f){x + tu). 

Writing the Taylor expansion at we have 



\g,{\e{x)\)-gMY 



-yx\.^)\ = 2^ 

k=\ 

and using the Cauchy-Schwartz inequality 



fc! ^ fc! ^ fc! ' /c! 

fc=i fe=i fc=i fc=i 



We use the Bessel bound and obtain 

g^^\^)\Uv{x) = I |((-2^*u.y)V)>)pdKx) < i?|l(-2vrz^.y)V(y)lli.(^) < (2^Af)^'=i3|l/|li.(^), 
where the constant M is chosen such that the support of is contained in the ball |a;| < M. Then 

\fdfi{x + e{x)) - ]%{x)\^ dv{x) = j - gM? Mx) < {ej' " 1) / E ^"^"^^ 



-(^^'-1)E^ / \9L'H0)\'d.{x)<{e^'-l)J2i^i2-MrB\\f\\h,^^^^ 

k=l ■ '' k=l 

Then, by Minkowski's inequality. 



\fdfi{x + e{x))\'du{x)j < l^J \f dfi{x)\' diy{x) j + l^J + e(x)) - d^W 

Taking e(a;) such that \f dfi{x + e{x))\'^ — sup|j^j<^ \fdfj,{x + y)\'^, we obtain (12.61) . Such a function e is Borel 

measurable since the function / d/j, is continuous, analytic in each variable. 
For (|2.7p . take S = r > small enough such that 

C:^A-2- (B(e'-' - l)(e(2-*^)' - 1))^ > 0, 

where A is the lower frame bound for v. 
Then, by Minkowski's inequality 



\f dfiix + e{x))\' di^ix) j > l^J \f dti{x)\' diy{x) j - l^J \f dfi^x + eix)) ~ f dt,{x)\' df^ix) 
Take e(x) such that \f dii{x + e(x))p — inf|j,|<^ \f d^{x + and we obtain p.7p . □ 
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Using this stability of frame measures we can prove that a certain form of discretization will produce 
atomic frame measures from a general frame measure. 

Theorem 2.11. // a measure ^ has a Bessel/frame measure v then it has also an atomic one. More 
precisely, let Q = [0, 1)'^ and r > 0; if v is a Bessel measure for ji and {xk)keZ'' '■s ^ set of points such that 
Xk G r(fc + Q) for all k E Z,'^ then 

v' + 

is a Bessel measure for fj,. We call v' a discretization of the measure v. 

If V is a frame measure for /i and r is small enough then the measure v' defined above is a frame measure 
for 

Proof. Define e{x) = Xk — x if x E r{k + Q). Then, |e(x)| < r^/d =: r' and for all / G L^{j.i), 

f \fdn{x + dv{x) I M^) - E '^W^ + Q))\^d^i{xk)\' . 

But since 



inf \f d^i{x + y)y du{x) < / \f d^i{x + e{x))Y dv{x) < / sup \f d^i{x + y)\'' dv{x), 

\y\<r' J J \y\<r' 

everything follows from Theorem 12.101 □ 

Corollary 2.12. If v is a frame measure for /i and r > is sufficiently small, then {ckCxk ■ ^ ^ ^''l o, 
weighted Fourier frame for ji, where Xk G r{k + Q) and c^ = \/ v{r{k + Q)). 

Proof. The measure v' = X^fcez'' ^\^Xk is a frame measure for /i, so for any / G L'^{iJ') we have 



|2 



□ 



3. BEURLING DIMENSION 



In |DHSWll] . Beurling dimension (of sequences) as defined in |CKS08j is used to provide a partial 
characterization of Bessel sequences of exponentials. We extend the definition of Beurling dimension to 
measures, and using this definition we obtain similar results concerning Bessel measures. Specifically, we 
show that any Bessel measure for fi must have Beurling dimension which is sufficiently small, depending upon 
a certain property that fi may possess. We begin with some basic properties, including certain invariances 
which will be useful later, of Beurling dimension of measures. 

Definition 3.1. Let Q be the unit cube Q = [0, 1)''. For a locally finite measure v and a > we define the 
a-upper Beurling density by 

(3.1) := hmsup sup — . 

We define the (upper) Beurling dimension of v by 

(3.2) dim;/ := sup{a > : I?q(i^) = oo}. 
Proposition 3.2. If v is a locally finite Borel measure then 

(3.3) T>a{v) = oo for a < dim:/ and Daiv) = for a > dim:/. 
In particular 

(3.4) dim = inf {a > : X>a (j/) = 0} 
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Proof. Take a < dimt^. Then there exists a' > a such that 'Da'{i') — oo. Then 

lix + RQ) v(x + RQ) 
Da\y) — nm sup sup > nm sup sup —, = oo. 

R^oc xeR R°' _R->-oo xeR R"' 

If a > dim v then take a' such that dim v < a' < a. From the definition of dim v we have that Va' (j^) < oo. 
Then 

u{x + RQ) v{x + RQ) i?"' 
Va [v) = hm sup sup — = hm sup sup — — 

R-^oo xm ^ R^oo xeR ^ ^ 

v{x + RQ) i?"' , , 

< hm sup sup —, hm sup — - = V^' [v) ■ ^ = 0. 

R^oo xeR ^ R^oo n 

□ 

Proposition 3.3. The Beurling dimension can he computed by replacing the set Q by any set O that is 
bounded and has an interior point. 

Proof. There exist a,b E M.'^ and rp, i?o > such that 

a + roO CQ Cb + RqO. 

We have 

,^{x + Ria + roO)) .. u{y + Rr^O) I v{y + R'0) 

hm sup sup — = hm sup sup — = lim sup sup . 

R X R" R y R" rQ R' y R 



Therefore the two quantities involving lim sup sup . . . are simultaneously or oo. Similarly 

vix + R{b + RoO)) I iy{y + R'0) 
hm sup sup — = -— hm sup sup — . 

R X R" Rq r/ y R 

Since we have 

iy{x + R{a + roO)) v{x + RQ) ^ ^. v{x + R{b + R^O)) 
lim sup sup < Imi sup sup < hm sup sup . 

R X R" R X R" R X R" 

we see that the lim sup sup . . . involving Q and the one involving O are at the same time or oo. The result 
then follows from Proposition [3?2l D 

Theorem 3.4. Let v be a locally finite measure and p a Borel probability measure. Then 

dim V * p ^ dim v. 

In other words, the Beurling dimension is invariant under convolution with probability measures. 

Proof. Let :~ dunv. Take a > a^. Then 'Da{i') — 0. Therefore, for any e > 0, there exist R as large as 
we want such that 

iy{x + RQ) 



< e for all x G 



Then, for all x eM.'^, 

v*p{x + RQ) = J i^{x + RQ- t) dp{t) < J eR" dp{t) = eR". 

This implies that 

v * p{x + RQ) 
'^^P 'r^ - ^' 

x&R-^ -ft 

and since R can be taken arbitrarily large, we obtain that 'Da{v * p) so dimt/ * p < uq. 
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Now take a < ao. We have Vaiv) = oo. We use Proposition l3 . 31 with O the unit baU. Given Ad > Q there 
exist R as large as we want such that 

v{x + RO) 
sup > M. 

This means that there exists a e M'' such that 

v{a + RO) > MR". 

Since p(R'') = 1 we can pick R large enough so that p{RO) > i. Then for any i e M'* with \t\ < R we 
have a — t + 2RO D a + RO, and we have 



V* p{a + 2RO) = v{a-t + 2RO) dp{t) > iy{a - t + 2RO) dp{t) 

J J\t\<R 

r M 

> iy{a + RO) dp{t) > MR°'p{RO) > —R". 

J\t\<R 2 

Therefore 

v*pix + 2RO) M 

sup : ^ > . 

(2i?)" -2-2" 

Since M is arbitrary, this implies that Valv * p) = oo. Hence dimiy * p > ao, and the result follows. □ 

Theorem 3.5. Let v he a locally finite Borel measure and r > 0. For each k G TH^ , let he a point in 
r(k + Q). Define the measure 

Then 

dim ly' = dim i^. 

In other words, the Beurling dimension is invariant under discretization. 

Proof. Take a > dimi^. Then, given e > 0, for R large enough 

i'{x + RQ) 



R° 

Take x gM."^ arbitrary. We have 



< e for all x G 



(3.5) iy'ix + RQ)= ^ iy{r{k + Q)) = ly I [j r{k + Q) 

Since Xk G {x + RQ) n (r(fc + Q)) we see that the union of cubes r{k + Q) of side r in (|3.5p intersecting the 
cube X + RQ of side R is contained in a cube of side R + 2r, which we call x' + {R + 2r)Q. Then 

ly'jx + RQ) ^ v{x' + (i? + 2r)Q) _ v(x' + (fl + 2r)g) (i^ + 2r)" ^ 
for R large enough (independent of x). Then 

v'ix^RQ) 

sup ITo^ ^ 2e 

^gRd it 

for R large, so dim v' < a and so dim v' < dim ly. 

Now take a < dimz^. Given AI > we can find R as large as we want and a; e M'' such that 
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The cube x + RQ is contained in the union U of the cubes r{k + Q) that intersect it. This union U is 
contained in some cube of side R + 2r, say x' + {R + 2r)Q. 
We have 

i^'{x' + {R + 2r)Q)= J2 Hr{k + Q)) = i^l \J r{k + Q)\ > 

Xk£x' + {R+2r)Q \xk(^x' + (R+2r)Q J 



V 



Then 



This proves that 



U + Q) I > v{U) > v{x + RQ). 

^r(fc+Q)Cx' + (fl+2r)Q 

v'{x+{R^2r)Q) ^ v{x + RQ) R" ^ M 

{R + 2r)" - R^ (i? + 2r)" " T' 



iy'{x + {R + 2r)) M 
!Z {R + 2r)'^ -T' 
so Vaiv') = oo SO dinii/' > dimiy □ 

We now estabhsh some upper bounds on the Beurhng dimension of Bessel measures. The fohowing result 
is true for any Borel measure fi; subsequent resuhs (e.g. Theorems 13. 81 and 14. 3p refine this basic resuh based 
on whether fi has additional structure. 

Theorem 3.6. // ly is a Bessel measure for a Borel measure ji on M'', then dvcnv < d. 

Proof. We apply Proposition 13.31 using the closed unit cube Q to estimate dim;/. If a > d, we have 

„ , . ,. iy{x + RQ) 
T)a{v) ^ hmsup sup — 

CR"^ 

< hmsup— ^ 



where the inequality follows from Proposition [^HJ □ 

Definition 3.7. We say that a Borel measure fj, is ocasionally-a- dimensional if there exists a sequence of 
Borel subsets £"„ and some constants ci, C2 > such that diam(i?„) decreases to as n — > cxi, 

/o n\ diam(£;„) 

(3.6) sup — < C50 

„ diam(i/„+ij 

(3.7) ci diam(i;„)" < ^i{En) < ca diam(£;„)", {n > 0). 

Theorem 3.8. Let ^ be a occasionally-a- dimensional measure and suppose v is a Bessel measure for ^. 
Then TDaiy) < oo and so dim(z^) < a. 

Proof. Let £"„ be a sequence of sets as in Definition 13.71 Let e„ :— diam(£'„) and pick a„ £ En. Choose 
S > such that 

|e2-^ _ 1| < i if \y\ < S. 



Let /„ := xe„. We have, for \t\ < f-, 



2 

s 



fnd^i{t)-e'^''■''-fnd^Ji{Q) 



(e-2^"-^-e2^'*-"")rfAi(a;) 



< / |e2"*-'^"(e^2^**-(^~'^") - l)|rfAi(a;) 



E,^ 
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f 1 1 

since \x — a„| < diam(iJ„) — e„ for x G En so \t ■ {x — a„)| < j-in = S. 
Also 

Then 



for all \t\ < ^ 

^(i„)i/2 - J-iieu ||(/„||L2(p 



Let g„ := „,J\i/2 - Then ||g„||L2(u„) = 1 and 



^2 1 ^2^2a 

t-1 9^ r 



for all \t\<—, and C > 0. 



Apply the Bessel inequality to the function e^'^^"-''-^ gn{x): for all a e W^: 

B> [ \e^^fi\^diy> [ \<^^iit-a)\^di^{t)>CeyiB{a,—)). 



5" c - 



Then 



Now take M > en/^n+i for all n (according to p.6p ). and pick R > large. Let n be such that 
< R< 

e„ — — c„ + l 

We have 

y{B{a,R)) ^(^(«' TTTt)) 1 ^ , .a 

^"P Pa - ^^^P . a = sup — ^ < T^T^M". 

This shows that I'Q(i^) < oo so dim;^ < «■ D 

Definition 3.9. Let be a locally finite Borel measure on . The d-lower Beurling density (or simply the 

lower Beurling density) of is defined by 

(3.8) V-M = liminf inf '^(^ + _ 

Theorem 3.10. Let ji he a compactly supported Borel probability measure on . Suppose ^ has a Bessel 
measure v of positive lower Beurling density. Then fi is absolutely continuous with respect to the Lebesgue 
measure, and its Radon- Nikodym derivative is in L'^(R'^). 

Proof. Since v has positive lower Beurling density, there exists R > and 5 > such that 

^^i^±^ > <5 for an X e M'^. 
R'^ 

Then 

iy{x + RQ) > SR"^ C > 0, for ah a; e K''. 
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With Theorem 12.111 the measure v' — J2keE<' v{R{k + Q))5iik is also a Bessel measure for /i. Note that 
v{R{k + Q)) > C for ah fc G Z. Using Proposition 12.31 the convolution of i/' with the probability measure 
■^XRq{^) dx, we obtain that the measure 



X! ^(^(^ + Q))XRk+RQ{x) dx =: H{x) dx. 



feGZ 

is a Bessel measure for /i. But the previous remarks show that H{x) > -^C for all x E W^. Therefore we 
have 

\m\' dx<^l \m\'H{x) dx < ^B, 

where B is the Bessel bound for the Bessel measure H{x) dx. 

This means that fi is in L^(E'*). Then there exists some function g e L^(M'^) whose Fourier transform g 
is fi. 

Take / an arbitrary C°°, compactly supported function on M.'^. Then / is in L^(M'*) n L^(M'^) and using 
the Parseval relation (see e.g., [KatiH, Chapter VI. 2]), we have 



fdfi^ J fim-od^ = J nmod^^ j m)md^ = j f{^)g{^)dx. 

Since / is arbitrary, it follows that d/i = "gdx. Note that in particular this implies that g is non- negative. □ 

For Lebesgue measure restricted to the unit interval, a necessary condition for a frame measure is that 
the Beurling dimension is 1. We will prove this using a result in jOCS02j concerning equivalent norms for 
the Paley- Wiener space. Recall that the Paley Wiener space PWtt is the collection of entire functions which 
are of exponential type tt and are square integrable on the real axis. By the Paley- Wiener theorem jPW87j . 
this consists of all functions / such that f{z) = g{t)e^*^dt for some g G L^([— tt, tt]). By reparametrizing, 

1/2 t 

we consider f{z) = J_i^2 9(^)^~'^^^*^dt for some g G L^([— 1/2, 1/2]). Landau's inequality jLan67] implies 
that if {Afc} is a sequence such that there exists constants < A, B < oo such that for every / G PWtt, 

(3.9) A I \f{t)\^dt < J2 l/(Afc)l' <B f \f{t)\'dt 

Jr Jr 

then the Beurling density of {Afc} satisfies the inequalities 

(3.10) l<V-{{Xk})<V+i{Xk}) <(x^. 

If Equation (13.91) is satisfied, then {Afc} is a sampling set for PWt^, and is equivalent to {ex^} C 
L^([— 1/2, 1/2]) being a Fourier frame. From page 798 of |OCS02j : for r,S > and a measure ly, we 
define the sequence 

A^(r, S) = {kr:ke Z, i^([fcr, {k + l)r)) > 6}. 

Proposition 3.11. A Borel measure v yields an equivalent norm for PW-^, i.e., the measure v is a frame 
measure for the Lebesgue measure on [—1/2, 1/2], if and only if the following hold: 

(i) There exists a positive constant C such that v{[x,x + 1)) < C for all a; G K. 

(ii) For all sufficiently small ?' > there exists a S — S{r) > such that A^{r,S) is a sampling set for 
PW^. 

Theorem 3.12. If = A|[_i ij, and if v is a frame measure for fi, then {v) > 0, and hence dim(i^) = 1. 

Proof. The measure is a frame measure for /i if and only if for every / in the Paley- Wiener space PW^ we 
have 

A I \f(t)\^dm < I \f{^?dv{t) <B [ \f{t)\'dX{t), 
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and thus v yields an equivalent norm for PWt^. By the preceding Proposition we have that there exists an 
r > and a S > such that the sequence A^{6, r) is a sampling sequence for PW . 
For X, i? e R, we define the set 

Wr{x, R)^{kr:ke Z; iy{[kr, {k + l)r)) > S; [kr, {k + l)r) C a; + RQ}. 

Note that Wj.(a;, R) C Ay((5, r) n (x + RQ) and moreover the latter set is larger than the former by at most 
1 element. Thus, we have for every a; G M and R> 

v{x + RQ)> v{[kr,{k + l)r))>5■4f^Wr{x,R)>5■{4j^{K{5,r)f^{x + RQ))-l) 

kreWr{x,R) 

Therefore, we have that 

T)^ (v) — liminf inf — — -i- — ^ 

_R-i.oo kGR R 

#(A,((5,r)n(x + i?Q))-l 



> (5 liminf inf 

i?,-i-oo xGR R 

> 

by Equation (|3T0)) . We have that V-{v) < Vi{v) < oo by Theorem |3S1 □ 

4. AfFINE ITERATED FUNCTION SYSTEMS 

Our motivating examples, measures restricted to Cantor type sets, are invariant measures for iterated 
function systems. For all such measures, we obtain an upper bound on the Beurling dimension of any Bessel 
measure. For some such measures, as demonstrated in Theorems 14.61 and 14. 8[ the structure of the iterated 
function system provides a way of constructing frame measures. Specifically, the measure /Z4 of |JP98) is one 
such case; unfortunately, the measure jj.^ for the usual Cantor set is not one of those cases. 

Definition 4.1. Let i? be a d x d expanding integer matrix, i.e., all eigenvalues A satisfy |A| > 1. Let B be 
a finite subset of Z'^ of cardinality =: N . We consider the following afftne iterated function system: 

(4.1) n{x) ^ R-^{x + b), (a;eR^6eB). 

Since R is expanding, the maps Tb are contractions (in an appropriate metric equivalent to the Euclidean 
one), and therefore Hutchinson's theorem can be applied |Hut81) : there exists a unique compact set X = 
Xb C M.'^ such that 

(4.2) X=[j n{X). 

beB 

The set Xb is called the attractor of the afRne IFS. Moreover 

(4.3) Xb = ■^k<^B for all fc e n| . 
There exists a unique Borel probability measure /i = I-Lb on R'^ such that 

(4.4) f fdfi^^J2 [ f"^'''^^'^ 

'' beB 

for all compactly supported continuous functions / on R'*. Moreover, the measure /is is supported on the 
set Xb- The measure /is is called the invariant measure of the afhne IFS. 

We say that the affine IFS has no overlap if ^b{t}j{Xb) C Tb'{XB)) = for all 6 7^ 6' in B. 
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Lemma 4.2. // the IFS has no overlap, and E is a Borel set, then 

(4.5) Mn{E)) = jjME). 
In particular 

(4.6) ^g(^rt,...n,AXB)) = ^, {neN,h,...,b„eB) 
Proof. From the invariance equation we have that 

beB 

so if fiB{E) = then hb{t^^{E)) = for all beB. Also 

b'£B b'^b 

But using the no overlap and the fact that /i^ is supported on Xb^ we have 

Mn'iTbiE))) < ^lB{r^'{rb{XB))) = ^1B{XB n T^HniXB))) = i^Bir^MwiXB) n n{XB))) = o. 

This proves (H3t . 

Applying (j4.5p . we obtain by induction that 

/XB(Tb, ...Tb„(AB)) = 

for all n e N and 6i, . . . , fe„ G B. □ 

Theorem 4.3. In dimenson d = 1, let {R. B) be an ajfine IFS with no overlap, N = =f/=B, with /i^ the 
associated invariant measure. If v is a Bessel measure for fiB , the Beurling dimension of v satisfies 

dim v < . 

- logi? 

logiV 

Proof. We prove that /is is occasionally- ^ — ^-dimensional, whence the statement follows from Theorem 



13.81 Let bo & B and let En — tJ^^{Xb)] since diam(i?„) — R "diam(_Eo), we have that diam(£'„) — > and 

sup '^^^'^(-^") _ Moreover, by Equation f (l4.6l) ). ^siEn) = ^— . We have 
diam(£/„_i_i) iV" 

diam(i;„)i°s^v/'°s« = (i^-")l°g^/l°g■«diam(£;o)'°sJV/'°si^ = iV-" diam(£;o)'°s^/'°s^ 

and therefore Equation dSJ]) is satisfied with ci = ca = diam(i;o)'°s^/iog«. □ 

Proposition 4.4. Let {R,B) be an affine IFS with no overlap, N = ^B. On the compact space B^ 
consider the product probability measure where each digit in B has probability 1/N. Define the encoding map 
8b ■ B^"^ — >■ Xb, 

£B{bib2 . . .) = R-^bi + R-^b2 + . . . 
Then £b is onto, measure preserving and one-to-one on a set of full measure. 

Proof. Equation (|4.6p proves that £b is measure preserving. The fact that £b is onto follows from (14. 3p . 
We check now that £b is one-to-one on a set of full measure. Let 

E■.^[j{n{XB)r^n,{XB)), f-.^eu [j n,...n^{E). 

b^b' n>l,bi----b„eB 

From the computations above, we see that F has measure zero. It is also clear that Tj^^iF) D F for all 
beB. 
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Take x e Xb\F. Suppose x = R-^h + R-'^b2 + ... (by (g^])). Then x = n, (y) with y = R-^b2 + 
R~^b^ + . . . . Since x ^ F ^ E , bi is uniquely determined by x. We have y = t^_^{x) ^ t^^{F) so y ^ F. 
Repeating the argument, 62 is uniquely determined and so on for all &„. Therefore £b is one-to-one on the 
set of full measure £]^^{Xb \ F). 

□ 

Definition 4.5. For two subsets A, B of M'' we say that A(B B = C \i for every element c £ C there exist 
unique a ^ A and b d B such that a + b = c. 

Theorem 4.6. Let (i?, B) be an ajfine IFS with no overlap. Suppose there exists a finite set C such that 
B (B C =: D is a complete set of representatives for 11^ jRU^ and the affine IFS {R, C) has no overlap. Then 
fiB has a Plancherel measure supported on a lattice. More precisely, the measure fijj has as spectrum a lattice 
T, and the measure 

is a Plancherel measure for jiB. More generally, if v is a Bessel/ frame measure for fin, then |^cP di^ is a 
Bessel/frame measure for fis with the same bounds. 

Proof. The facts that /iu is the Lebesgue measure on a set that tiles by some lattice F and that there is 
no overlap for are contained in jCHR97j . We will use Proposition l2.9l 
Define the maps <i> : ^ B^ x C^^ and + : Xb x Xc ^ Xd 

$(^1^2 ■ • • ) = {bib2 ■ . ■ , C1C2 . . where di — bi + ci,d2 = 62 -I- C2, . . . , 

+{x,y) =x + y. 



The diagram below is commutative. 

X]j ^ Xb X Xc 

It is easy to check that $ is bijective and measure preserving. From Proposition 14.41 we conclude that the 
map -f is bijective on sets of full measure, and measure preserving. Since -t- is measure preserving, we see 
that fiB * fJ-c = fJ-D (alternatively, consider the Fourier transforms). 
We can define the map p : Xu —i' Xb 

p{x + y)^x, {xeXB,yeXc). 

We will prove that for / e L^{^b) the function (see Proposition 12 . 71 for the definition) Pf — Pfig^^icf — 
fop. Indeed, for a bounded Borel function g we have 



g d{{f dfj.B) * l^c) ^11 g{x + y)f [x) d^B{x) d^xc{y) = 

g{x + V)f ° P{x + y) d^B{x) diiciv) = / 9f°pd{fiB * A^c)- 



In addition, we have 

J f ° pd{^iB IJ-c) ^ JJ fip{x + y))dfiBix) dnciy)=JJ fix) d^iB{x) d^iciy) ^ J fdfiB. 

Hence 

\\Pf\\L^^.n*^^c) = I1/IU^(pb)> (/ e L\fiB)). 
Everything follows from Proposition 12.91 

□ 
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Corollary 4.7. Let 114 be the invariant measure for the affine IFS with R — A and B = {0, 2} and let fi'^ be 
the invariant measure for the affine IFS with R = A and C = {0, 1}. Then \fj.'^{x)\'^ dx and J2nez lM4('^)P'5n 
are Plancherel measures for fi4. Therefore, {|/X4(n)|e„} C Lp'ipi) is a Parseval frame. 

Moreover, if {e\^} C L'^[0,1] is a Fourier frame, then {|/i4(A„)|eA„} C L^(/i4) is a frame, with the same 
frame bounds. 

Proof. With B — {0, 2} and C — {0, 1} we have B (BC = {0, 1, 2, 3} — D, and the measures HBtIJ-c have no 
overlap. The measure /i_D is the Lebesgue measure on [0, 1]. Then everything follows from Theorem 14.61 □ 



In [DHS WlT] it is shown that a Bessel sequence of exponentials for fi^ must have Beurling dimension at 
most -. We point out here that the sequence 

3;:={n: K(n)|VO} 

has Beurling dimension of 1. Indeed, we can determine the zero set of ^'^{t) as is done in |JP98j : 

- ft + '"^'""^^) - ■ ft ^°«(^)- 

n—0 n—1 

From this we see that the zero set is 

z(/4(t)) ={4"(4Z + 2) :n = 0,l,...}, 

which has Beurling density 2?i (^Z ^A*4(^)^^ = Therefore, the sequence of exponentials 

{|/x^(n)|e„ -.ney}, 

^ 2 

which forms a Parseval frame in L^(/i4) by CoroUarv 14.71 has Beurling density of -, and hence Beurling 

o 

dimension of 1. ^ 

However, when we consider this sequence as a measure v — X^nGZ lM4(^)P'5n, we must have by Theorem 

13.81 that f has Beurling dimension at most — . 

Theorem 4.8. Suppose that B,C,D are as in Theorem \4.6\ For functions f G L'^{^b) such that Pf := 
Pfj,B,fj.cf continuous on the support of o-nd its Fourier transform is in L^{W^), we have the following 
Fourier reconstruction theorem: for every t in the support of fiB, 



fit) = / (74S(x) • e2"*-dx. 
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Proof. Since /iu is Lebesgue measure restricted to a set, we have by the Fourier inversion theorem that for 
t in the support oi hd, 



Pf{t) = I P/(x)e2^" *da; 

Pf{y)e-^-'y-d^iD{y)\e'^'--'dx 



dx 



((/dMi3)*Mcr(^)e'""-*dx 

JdiTeix) ■ fb{x)) e^^'^-'dx. 
However, for t in the support of hb, Pf{t) = f{t) as in the proof of Theorem 



□ 
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